Safety Levels-An Efficient Mechanism for Achieving Reliable Broadcasting in Hypercubes

نویسنده

  • Jie Wu
چکیده

[4] Alphu urchitecture hundbook, Digital Equipment Corporation, Maynard, MA, 1992. [SI T.-Y. Yeh and Y.N. Patt, “Two-level adaptive training branch prediction,” Proc. 24th ACMIIEEE Int ’1 Symp. and Workshop on Microarchitecture, pp. 51-61, Nov. 1991. [6] T.-Y. Yeh and Y.N. Patt, “Altemative implementations of two-level adaptive branch prediction,” Proc. 19th Annual Int’l Symp. on Computer Architecture, pp. 124-134, May 1992. [7] S.-T. Pan, K. So, and J.T. Rahmeh, “Improving the accuracy of dynamic branch prediction using branch correlation, ” Proc. 5th Int’l Conference on Architectural Support for Programming Languages und Operating Systems, pp. 76-84, Oct. 1992. [8] T.-Y. Yeh and Y.N. Patt, “A comparison of dynamic branch predictors that use two levels of branch history,” Proc. 20fh Annual Int’l Symp. on Computer Architecture, pp. 257-266, May 1993. [9] R. Nair, “Branch behavior on the IBM RISC Systed6000,” Reseurch Report RC 17859, IBM T.J. Watson Research Center, Yorktown Hts., NY, Apr. 1992. [IO] C.G. Ponder, “Studies in branch prediction,” Report UCRL-ID-106077, Lawrence Livermore National Laboratory, Sept. 1990. [ I I] G.F. Grohoski, “Machine organization of the IBM RISC Systed6000 processor,” IBM Joumul of Research and Development, vol. 34, no. I , pp. 37-58, Jan. 1990. S. McFarling and J. Hennessy, “Reducing the cost of branches,” Proc. 13th Annual Int’l Symp. on Computer Architecture, pp. 396-403, June 1986. [ 131 D.J. Lilja, “Reducing the branch penalty in pipelined processors,” IEEE Computer, pp. 47-55, July 1988. [I21

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimal Broadcasting in Injured Hypercubes Using Directed Safety Levels

Reliable communication in injured hypercubes with faulty links nodes using directed safety levels is studied in this paper In this approach each node u in an n dimensional hypercube n cube is associated with a sequence of directed safety levels A directed safety level asso ciated with node u is an approximated measure of broadcast capability of performing optimal broadcasting from u in an n sub...

متن کامل

Reliable Unicasting in Faulty Hypercubes Using Safety Levels

We propose a unicasting algorithm for faulty hypercubes (including disconnected hypercubes) using the safety level concept. A faulty hypercube is a hypercube with faulty nodes and unicasting is a one-to-one communication between two nodes in the hypercube. Each node is associated with a safety level which is an approximated measure of the number and distribution of faulty nodes in the neighborh...

متن کامل

Local-Safety-Information-Based Fault-Tolerant Broadcasting in Hypercubes

This paper presents a method for fault-tolerant broadcasting in faulty hypercubes using a new metric called local safety. A new concept of the broadcast subcube is introduced, based on which various techniques are proposed to improve the performance of a broadcast algorithm. An unsafe hypercube can be split into a set of maximal safe subcubes. We show that if these maximal safe subcubes meet ce...

متن کامل

Reliable broadcasting in wormhole-routed hypercube-connected networks using local safety information

This paper presents a method to cope with reliable broadcasting in faulty hypercubes using local safety information. A new definition, broadcast subcube, is introduced, with which various techniques are proposed to improve performance of the broadcast algorithm. Local safety information is well used in the fault-tolerant broadcast algorithm by considering only safety of the broadcast subcube. A...

متن کامل

An Efficient Hierarchical Modulation based Orthogonal Frequency Division Multiplexing Transmission Scheme for Digital Video Broadcasting

Due to the increase of users the efficient usage of spectrum plays an important role in digital terrestrial television networks. In digital video broadcasting, local and global content are transmitted by single frequency network and multifrequency network respectively. Multifrequency network support transmission of global content and it consumes large spectrum. Similarly local content are well ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Computers

دوره 44  شماره 

صفحات  -

تاریخ انتشار 1995